A simple procedure to obtain the extreme core allocations of an assignment market

نویسندگان

  • Josep M. Izquierdo
  • Marina Núñez
  • Carles Rafels
چکیده

Given an assignment market, we introduce a set of vectors, one for each possible ordering on the player set, which we name the maxpayoff vectors. Each one of these vectors is obtained recursively only making use of the assignment matrix. Those max-payoff vectors that are efficient turn up to give the extreme core allocations of the market. When the assignment market has large core (that is to say, the assignment matrix is dominant diagonal and doubly dominant diagonal) all the max-payoff vectors are extreme core allocations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lexicographic allocations and extreme core payoffs: the case of assignment games

We consider various lexicographic allocation procedures for coalitional games with transferable utility where the payoffs are computed in an externally given order of the players. The common feature of the methods is that if the allocation is in the core, it is an extreme point of the core. We first investigate the general relationships between these allocations and obtain two hierarchies on th...

متن کامل

Bargained stable allocations in assignment markets

For each assignment market, an associated bargaining problem is defined and some bargaining solutions to this problem are analyzed. For a particular choice of the disagreement point, the Nash solution and the Kalai–Smorodinsky solution coincide and give the midpoint between the buyers-optimal core allocation and the sellers-optimal core allocation, and thus they belong to the core. Moreover, un...

متن کامل

A Proposed Mechanism for the Iranian Model of Kidney Donation (A Comparison of the Iranian and Roth’s Models)

Optimal resource allocation by means of the price mechanism is one of the main duties of the economics. Optimum allocation is sometimes realized not through the price mechanism, but via assignment algorithms due to an insufficient number of agents on either side of the exchange. Facing the same problem, the kidney market may be considered as a type of market failure that calls for market design...

متن کامل

Door Allocations to Origins and Destinations at Less-than-Truckload Trucking Terminals

For an LTL (Less-than Truckload) carrier, the allocation of doors at a consolidation facility to outbound trailers assigned to various destinations, and to inbound trailers in the continuous stream arriving from various origins, has a significant impact on its operations, and on the nightly man-hours needed for consolidation. In the past literature door allocations to destinations of outbound t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2007